package datastructure.tree;/*
 *  @类名: BTree
 *  @作者:
 *  @班级：
 *  @时间:
 *  @描述:二叉树也称为二分树，它是有限的结点集合，
    这个集合或者是空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成。
    当前使用链表作为二叉树的存储结构，简称二叉链。

 */


class BTNode<E>		        //二叉链中结点类
{  E data;			//存放数据元素
    BTNode lchild;		//指向左孩子结点
    BTNode rchild;		//指向右孩子结点
    public BTNode()		//默认构造方法
    {  lchild=rchild=null;  }
    public BTNode(E d)		//重载构造方法
    {  data=d;
        lchild=rchild=null;
    }
}

public class BTree<E> {
    //：根据二叉树的括号表示串建立其存储结构。
    void CreateBTree(String str){

    }
    //返回由二叉树树转换的括号表示串。
    public String toString(){
        return null;
    }

    //在二叉树中查找值为x的结点。
    BTNode FindNode(E x){
        return null;
    }

    //求二叉树的高度。
    int Height(){
        return 0;
    }

    //先序遍历二叉树
    public static void preOder(BTree bt){

    }

    //中序遍历二叉树
    public static void inOder(BTree bt){


    }

    //后序遍历二叉树
    public static void postOder(BTree bt){

    }

    //层次遍历二叉树
    public static void levelOder(BTree bt){


    }


}



